343
9
5
7
0
0
4
25
7
0
1
4
3
170
3
286
6
48
18
9
85
40
27
16
29
1
14
4
16
183
505
0
144
188
52
144
379
103
47
322
11
44
154
0
3
0
8
6
1
19
66
269
52
94
20
78
31
75
20
513
21
866
235
226
1262
263
12
8
55
25
424
14
204
69
3114
186
38
263
8500
574
104
442
135
16
7
0
45
18
7
119
47
474
34
239
275
128
48
1000
8
33
22673
302
36
75
11
0
1
1
41
4
1
0
8
8
47
6
383
9
44
0
39
49
0
69
40
68
2
15
20
32
335
619
0
143
586
70
150
489
240
89
315
2
80
111
7
33
1
7
0
1
28
39
120
68
36
4
27
46
86
33
698
29
1516
243
236
1864
372
20
5
99
120
52
15
119
40
3981
103
10
75
13135
1272
108
676
119
5
9
1
29
0
6
133
19
461
59
11
216
154
44
520
27
0
35293
210
4
12
16
0
3
2
42
0
0
6
3
11
138
0
388
6
38
2
13
26
11
45
48
90
4
81
65
17
236
517
0
207
684
177
40
387
271
51
589
1
8
116
10
12
5
27
1
0
52
61
114
49
30
79
82
19
80
13
311
81
1058
288
458
1912
284
21
20
81
141
162
49
165
152
3078
169
11
153
11560
995
153
594
197
7
14
5
71
11
14
163
93
502
51
70
210
250
21
555
43
21
30495
201
0
7
38
0
3
0
9
34
0
5
5
12
66
4
273
0
19
11
35
33
17
14
23
57
0
17
5
33
173
380
0
133
211
27
12
279
79
25
127
3
4
38
9
8
0
20
0
0
21
66
100
77
14
1
67
252
95
5
230
2
908
130
602
597
124
23
6
35
45
68
39
97
19
1820
68
12
254
7813
614
31
487
40
16
3
20
30
2
1
175
33
553
9
68
273
127
98
330
6
1
24845
146
1
13
5
0
0
0
24
0
0
2
0
7
105
0
203
1
59
7
20
128
1
23
19
37
2
13
15
28
160
231
0
146
328
47
7
187
99
42
178
2
1
239
8
0
0
19
1
1
76
51
110
66
123
14
172
20
120
7
168
2
601
114
139
827
188
5
0
17
21
69
70
47
54
815
76
32
118
5870
342
63
197
46
4
8
0
41
15
0
29
29
432
21
91
167
52
56
133
14
120
11091
132
1
38
5
0
1
0
64
16
1
0
0
2
50
0
336
0
38
1
5
51
6
38
41
35
3
13
18
24
153
288
0
183
480
70
34
195
98
23
355
10
0
43
0
143
0
9
0
0
14
45
53
22
32
8
24
37
48
54
257
7
781
252
245
1034
197
32
3
43
45
37
23
79
65
2018
106
5
66
6466
435
88
329
49
20
6
1
15
0
4
35
17
579
64
34
222
157
10
497
11
14
21057
40
8
27
60
0
1
0
28
2
0
5
1
2
96
0
198
0
29
2
13
70
66
26
85
78
2
19
34
6
155
490
0
157
358
26
44
403
201
47
288
0
6
57
25
1
0
8
0
0
8
44
106
37
39
3
60
10
63
14
224
3
487
144
398
957
279
16
3
21
65
37
75
122
16
2000
79
20
28
7206
423
104
248
39
11
4
1
4
0
6
75
49
421
30
23
243
154
57
379
14
0
18037
247
0
33
2
0
0
0
28
4
0
4
0
4
32
0
427
3
57
0
0
25
13
51
39
61
0
13
15
6
275
361
0
166
179
59
29
602
176
33
341
2
13
59
2
2
1
23
0
0
36
26
83
34
49
1
66
8
26
13
121
4
1006
170
311
1253
232
17
9
54
123
70
23
70
30
1725
60
6
108
6608
580
207
280
141
2
9
1
41
4
4
156
63
394
22
90
298
116
19
316
2
27
22599
123
0
17
15
0
0
0
10
4
0
3
5
6
62
8
256
1
31
15
9
30
27
7
18
28
34
7
11
6
200
316
1
70
184
73
44
254
39
32
99
2
15
140
3
2
21
6
1
0
18
7
42
13
14
8
21
18
24
18
79
9
417
106
88
482
126
2
1
13
37
34
5
51
7
909
47
8
47
4159
456
45
367
47
16
4
13
11
0
19
65
32
289
18
6
245
207
2
224
4
6
18176
41
3
4
0
0
0
0
15
0
0
1
1
0
8
0
33
0
32
5
2
5
0
35
131
10
0
14
3
29
124
50
0
51
80
21
2
70
9
5
129
0
0
2
8
0
0
7
0
0
48
22
16
8
3
6
8
25
16
2
69
0
123
26
44
404
65
0
0
9
2
56
12
19
34
795
83
3
18
2939
214
9
76
89
0
1
0
14
1
2
67
6
82
2
13
41
54
2
189
2
0
7409
4
0
0
24
0
2
0
3
4
0
0
0
10
16
0
36
0
12
2
5
3
0
8
6
6
2
2
10
0
28
80
0
31
33
12
13
59
12
3
146
0
4
13
0
2
0
35
0
0
23
14
7
3
1
2
16
4
0
3
88
4
226
26
168
391
98
7
16
2
6
18
0
3
3
1837
21
6
16
2124
255
11
106
31
2
3
0
0
0
0
148
8
99
3
10
56
69
25
36
15
2
7219
361
6
45
1
0
0
0
10
4
0
4
5
6
97
0
318
2
36
8
11
20
14
25
26
87
3
6
39
28
192
274
0
315
292
136
25
260
132
38
322
26
9
117
8
19
3
23
2
0
57
57
47
43
43
3
28
16
77
8
334
3
474
140
123
436
128
2
2
9
6
136
28
73
8
1398
80
10
136
9470
588
76
365
94
6
5
1
42
1
5
119
57
474
10
34
188
184
75
503
15
4
21558
532
9
38
3
0
1
5
47
0
1
0
4
20
142
4
390
0
55
10
6
92
9
46
69
48
4
17
12
29
222
559
0
215
386
42
53
584
188
39
483
10
21
101
4
20
6
34
0
4
42
92
316
114
58
10
90
32
100
45
400
11
1236
245
307
1132
258
33
8
45
32
124
25
98
102
2202
186
35
150
9400
1176
81
522
215
9
14
0
28
16
3
140
57
536
21
54
294
153
36
318
15
10
32988
31
6
4
9
0
3
0
9
1
0
0
2
1
36
2
153
1
10
1
1
209
5
27
13
11
0
7
7
0
97
313
1
54
241
146
27
119
32
35
80
3
4
23
10
0
1
2
0
0
13
75
22
13
37
15
11
18
20
23
163
17
533
27
163
724
218
14
0
51
17
60
21
72
8
2059
51
4
52
5129
411
66
225
83
5
7
2
13
0
7
181
20
378
27
17
177
155
38
348
0
8
13266
63
0
12
26
0
0
1
7
25
0
1
0
2
33
0
70
0
6
2
4
5
0
7
15
26
0
2
8
3
74
414
0
96
162
23
14
122
90
20
368
1
0
51
1
0
3
2
0
0
7
30
9
42
7
19
44
10
40
11
141
1
221
16
140
271
98
2
0
48
22
22
33
12
85
869
32
1
20
4169
258
49
158
68
3
1
0
12
2
42
46
38
171
12
10
50
53
15
183
1
0
9810
253
2
21
14
0
0
0
25
1
0
40
9
3
93
15
269
3
39
9
18
25
25
35
43
117
3
39
12
26
248
624
0
188
444
43
23
249
212
45
277
3
12
75
61
87
77
218
1
7
191
185
84
96
116
13
42
52
60
61
217
7
889
108
281
978
220
36
15
27
101
103
41
74
61
1751
203
23
262
7177
595
131
351
133
17
23
16
55
5
7
131
21
454
10
49
217
147
17
445
21
9
20405
11
0
10
0
0
0
0
2
2
0
1
0
0
0
1
76
0
0
0
0
8
9
2
6
6
0
0
4
7
37
8
0
4
5
3
0
8
4
0
1
0
0
2
0
0
0
6
0
0
1
1
4
0
21
2
1
0
0
0
1
0
105
3
0
74
48
0
0
4
0
7
0
1
1
83
0
0
2
460
53
6
18
3
0
0
0
2
0
0
63
3
20
4
0
15
8
0
14
0
0
1598
67
4
20
26
0
0
6
8
1
0
0
2
2
23
4
144
1
15
1
2
54
22
17
25
18
2
29
15
18
150
288
0
127
409
50
22
181
162
28
276
1
16
72
0
0
0
9
0
0
41
15
41
35
26
3
99
24
79
5
115
5
457
118
140
817
135
7
3
21
32
42
13
38
20
1194
63
15
68
8250
513
94
228
152
9
6
0
13
1
5
100
33
855
1
139
203
133
14
227
1
13
15637
260
7
54
8
0
3
2
41
1
0
10
7
43
173
0
801
0
45
23
17
98
28
53
86
101
13
27
53
47
342
721
2
276
697
65
58
788
275
98
647
28
277
231
12
4
1
150
0
0
53
186
160
185
69
11
131
74
102
49
512
22
1531
409
264
2128
419
46
5
56
105
177
62
196
112
4188
139
22
100
17156
1478
214
714
231
28
21
5
51
5
13
246
38
685
37
143
281
343
78
667
19
8
48480
136
0
14
23
0
0
0
28
19
0
4
1
6
113
0
242
2
107
9
27
35
7
28
60
47
2
11
33
7
208
446
1
143
335
66
23
466
464
67
572
1
35
82
1
0
0
3
0
0
30
30
47
25
22
2
54
10
31
57
127
29
756
305
230
705
222
23
13
56
79
49
15
79
30
1806
58
16
88
7968
956
92
388
181
3
15
1
31
3
4
257
13
562
18
47
152
149
58
562
14
2
24558
76
2
13
2
0
0
0
4
5
0
0
5
4
5
1
115
0
20
0
0
4
0
5
1
6
2
2
11
67
39
111
0
77
112
26
36
97
54
15
34
7
0
15
2
2
1
58
0
0
12
16
13
101
19
2
10
6
25
0
11
0
206
49
36
271
41
1
1
25
15
18
8
15
15
963
14
0
52
1985
114
5
40
13
1
0
0
3
0
0
21
4
245
7
20
61
29
4
117
1
0
5035
47
0
0
0
0
0
0
2
3
0
0
1
0
15
1
16
1
31
1
0
6
5
7
12
4
0
7
2
1
43
46
0
11
21
1
3
62
15
5
56
1
0
10
0
0
0
0
0
0
33
12
4
17
3
3
88
7
6
1
45
0
206
30
58
487
21
2
0
10
9
29
0
55
2
558
54
3
44
2845
90
7
54
29
5
9
0
20
2
0
55
15
177
10
3
112
108
9
159
0
1
4789
146
0
24
64
0
0
2
84
6
0
7
13
24
92
0
374
0
68
12
20
103
10
19
51
50
0
21
8
5
289
685
2
133
518
70
63
308
190
97
280
4
11
69
0
15
0
29
3
0
4
114
25
29
64
8
137
60
83
74
456
17
941
296
156
794
275
11
13
60
16
64
8
24
40
1764
120
14
87
6769
597
380
1015
182
12
10
1
9
0
7
97
76
352
6
29
370
186
53
1063
7
3
20772
8
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
3
1
2
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
0
1
6
1
0
0
0
0
0
0
0
0
396
0
0
14
210
11
0
0
0
0
0
0
0
0
0
55
0
14
0
1
0
2
0
0
0
0
1094
10
0
21
0
0
0
0
2
0
0
4
2
0
27
4
165
0
12
19
0
25
0
50
12
17
0
0
0
0
42
77
0
54
140
7
5
24
21
13
47
0
0
4
3
0
0
0
0
0
1
7
12
3
1
0
0
0
0
0
1
0
1229
23
83
217
69
0
0
2
12
2
8
4
0
777
12
0
22
1946
123
24
47
4
1
0
0
3
0
0
112
3
81
2
17
29
17
0
85
0
0
3100
9
0
0
0
0
0
0
4
0
0
0
0
0
1
0
1
0
0
0
6
9
0
0
0
0
0
3
0
0
74
14
0
2
7
0
2
9
0
1
11
0
0
3
0
0
0
0
0
0
0
0
13
6
0
0
0
0
0
0
28
0
39
9
4
91
5
0
0
0
0
0
5
0
2
34
0
0
4
327
14
7
54
0
0
0
0
3
0
0
104
0
34
0
0
126
15
6
7
0
0
1477
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
6
24
9
4
0
0
1
0
0
0
1
0
0
4
0
31
0
1
0
0
3
0
0
1
3
0
2
1
0
21
83
0
21
29
4
1
6
21
0
37
0
1
26
0
0
1
1
0
0
2
27
7
6
0
1
0
0
0
1
8
9
200
8
31
224
56
0
0
0
4
9
15
10
1
262
14
1
0
929
80
20
22
13
1
0
0
1
0
0
5
24
155
3
4
40
13
0
138
0
0
1114
8
0
0
0
0
0
0
0
0
0
0
0
0
14
0
11
0
0
0
17
0
3
2
5
1
0
0
0
0
11
13
0
0
9
5
2
6
1
10
1
0
0
9
2
0
1
1
0
0
12
0
6
0
2
0
0
0
0
0
3
0
4
1
4
19
30
0
0
3
0
2
3
8
3
53
0
1
0
550
31
8
3
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
1579
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
1
0
2
0
0
0
0
5
27
0
7
4
4
0
0
2
0
10
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
1
0
66
1
1
52
17
2
2
0
0
2
0
10
7
58
0
1
3
221
24
10
5
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
5
0
1
999
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
49
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
4
8
4
80
0
0
2
0
0
0
0
0
13
0
0
1
234
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
18
0
0
470
0
8
1
0
0
0
0
0
0
0
0
0
0
0
0
7
0
3
0
0
6
6
0
0
0
0
0
0
0
0
23
0
0
20
0
0
11
5
0
2
0
0
5
3
0
2
3
1
0
2
0
6
0
0
0
0
0
0
0
2
3
21
3
4
61
4
0
0
12
2
0
0
7
11
130
0
0
1
231
24
1
6
0
0
0
0
0
0
0
1
2
9
7
8
0
3
0
9
0
0
133
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
4
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
4
10
11
0
0
0
3
0
0
0
0
3
0
0
0
123
10
2
1
0
0
0
0
0
0
0
0
0
2
3
0
1
0
0
4
0
0
64
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
54
0
0
0
0
0
0
0
1
4
0
0
0
0
1
5
0
0
7
1
1
0
7
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
6
5
18
0
0
0
0
0
1
0
0
0
11
0
0
0
127
1
4
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
6
7
0
137
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
2
3
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
0
2
11
0
0
0
0
0
0
0
0
12
0
0
0
147
1
0
3
0
0
1
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
116
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
16
0
0
0
0
0
3
0
0
3
44
0
0
3
7
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
2
4
0
2
35
11
0
0
0
1
0
0
0
0
6
0
0
0
82
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
2
5
0
14
0
0
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
3
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
2
215
0
0
8
0
0
0
0
2
0
0
96
0
6
0
0
0
5
0
3
0
0
127
